ALGEBRAS, DIALGEBRAS, AND POLYNOMIAL IDENTITIES 



MURRAY R. BREMNER 

Dedicated to Yuri Bahturin on his 65th birthday 



Abstract. This is a survey of some recent developments in the theory of 
associative and nonassociative dialgebras, with an emphasis on polynomial 
identities and multilinear operations. We discuss associative, Lie, Jordan, and 
alternative algebras, and the corresponding dialgebras; the KP algorithm for 
converting identities for algebras into identities for dialgebras; the BSO algo- 
rithm for converting operations in algebras into operations in dialgebras; Lie 
and Jordan triple systems, and the corresponding disystems; and a noncommu- 
tative version of Lie triple systems based on the trilinear operation abc — bca. 
The paper concludes with a conjecture relating the KP and BSO algorithms, 
and some suggestions for further research. Most of the original results are joint 
work with Raul Felipe, Luiz A. Peresi, and Juana Sanchez-Ortega. 

1. Algebras 

Throughout this talk the base field F will be arbitrary, but we usually exclude low 
characteristics, especially p < n where n is the degree of the polynomial identities 
under consideration. The assumption p > n allows us to assume that all polynomial 
identities are multilinear and that the group algebra ¥S n is semisimple. 

Definition 1.1. An algebra is a vector space A with a bilinear operation 

(j,: A X A -t A. 

Unless otherwise specified, we write ab — /i(a, b) for a, b S A. We say that A is 
associative if it satisfies the polynomial identity 

(ab)c = a(bc). 

Throughout this paper we will use the symbol = to indicate an equation that holds 
for all values of the arguments; in this case, all a, b, c 6 A. 

Theorem 1.2. The free unital associative algebra on a set X of generators has 
basis consisting of all words of degree n > 0, 

x = X\X2 ■ ■ ■ x n , where x%, x%, . . . , x n S X, 

with the product defined on basis elements by concatenation and extended bilinearly, 

(xix 2 ■ ■ ■ x m )(yiy 2 ■ ■ ■ y n ) = xix 2 • • • x m yiy 2 ■ • ■ y n - 
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Definition 1.3. The commutator in an algebra is the bilinear operation 

[a, b] = ab — ba. 

This operation is anticommutative: it satisfies [a, b] + [6, a] = 0. 

Lemma 1.4. In an associative algebra, the commutator satisfies the identity 

[[a, b], c] + [[b, c], a] + [[c, a],b]=0 (Jacobi) 

Definition 1.5. A Lie algebra is an algebra which satisfies anticommutativity 
and the Jacobi identity. 

Theorem 1.6. Poincare-Birkhoff-Witt. Every Lie algebra L has a universal 
associative enveloping algebra U(L) for which the canonical map L U(L) is injec- 
tive. It follows that every polynomial identity satisfied by the commutator in every 
associative algebra is a consequence of anticommutativity and the Jacobi identity. 

Remark 1.7. Most texts on Lie algebras include a proof of the PBW Theorem. 
The most beautiful proof is that of Bergman 2 using noncommutative Grobner 
bases; see also de Graaf [HI Ch. 6]. For the history of the PBW Theorem, see 
Grivel [23] . For a survey on Grobner-Shirshov bases, see Bokut and Kolcsnikov [4]. 

Definition 1.8. The anticommutator in an algebra is the bilinear operation 

a o b = ab + ba; 

we omit the scalar \. This operation is commutative: it satisfies aob — boa = 0. 

Lemma 1.9. In an associative algebra, the anticommutator satisfies the identity 

((a o a) o b) o a — (a o a) o {b o a) = (Jordan) 

Definition 1.10. A Jordan algebra is an algebra which satisfies commutativity 
and the Jordan identity. 

Theorem 1.11. There exist polynomial identities satisfied by the anticommutator 
in every associative algebra which do not follow from commutativity and the Jordan 
identity. The lowest degree in which such identities exist is 8. 

Remark 1.12. A Jordan algebra is called special if it is isomorphic to a subspace 
of an associative algebra closed under the anticommutator. An polynomial identity 
for Jordan algebras is called special if it is satisfied by all special Jordan algebras 
but not by all Jordan algebras. The first special identities for Jordan algebras were 
found by Glennie [20l [21] . For a computational approach, see Hentzel [26] . Another 
s-identity was obtained by Thedy [48] ; see also McCrimmon 38! and 140, Appendix 
B.5]. For a survey on identities in Jordan algebras, see McCrimmon [39] . 

Remark 1.13. From the perspective of polynomial identities, there is a clear di- 
chotomy between the two bilinear operations, commutator and anticommutator. 
Both operations satisfy simple identities in low degree; for the commutator, these 
identities imply all the identities satisfied by the operation, but for the anticommu- 
tator, there exist special identities of higher degree. 
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2. DIALGEBRAS 

We now recall the concept of a dialgebra: a vector space with two multiplications. 
Associative dialgebras were originally defined by Loday in the 1990s, and the results 
quoted in this section were proved by him; see especially his original paper |33) and 
his survey article [34] . Associative dialgebras provide the natural setting for Leibniz 
algebras, a "non-anticommutative" generalization of Lie algebras; see Loday [32] . 

Definition 2.1. A dialgebra is a vector space A with two bilinear operations, 

-\:AxA~>A, \-:AxA-tA, 

called the left and right products. We say that A is a O-dialgebra if it satisfies 
the left and right bar identities, 

(a H b) h c = (a h b) h c, a H {b H c) = a H {b h c). 

An associative dialgebra is a O-dialgebra satisfying left, right, and inner as- 
sociativity: 

{a~\b)^c = a^(b^c), (a h b) h c = a h (6 h c), (a h 6) H c = a h (b H c). 

Definition 2.2. Let x — x\x^ • • • x n be a monomial in an associative dialgebra, 
with some placement of parentheses and choice of operations. The center of x, 
denoted c{x), is defined by induction on n: 

• If n = 1 then x — x\ and c(x) — x\. 

• If n > 2 then i = |/Hzori = y|-z, and c(a;) = c(y) or c(x) = c{z) 
respectively. 

Lemma 2.3. iet x = X\Xi ■ ■ ■ x n be a monomial in an associative dialgebra with 
c(x) = Xi. Then the following expression does not depend on the placement of 
parentheses: 

x = x± \- • ■ ■ h Xi-i h Xi H H • ■ • H a;„. 

Definition 2.4. The expression in the Lemma \2. 31 is called the normal form of 
the monomial x, and is abbreviated using the hat notation: 

X — X \ ' ' ' Xi ' ' ' Xfi • 

Theorem 2.5. The free associative dialgebra on a set X of generators has basis 
consisting of all monomials in normal form: 

X = X\ ■ ■ ■ Xi ■ ■ ■ X n (1 < i < U, Xl, X2, ■ ■ ■ , x n G X). 

Two such monomials are equal if and only if they have the same permutation of 
the generators and the same position of the center. The left and right products are 
defined on monomials as follows and extended bilinearly: 

x H y = (xi ■ ■ ■ Xi ■ ■ ■ x n ) H (yi • • • y 3 ■ ■ ■ ■ y P ) = x\ ■ ■ ■ x t ■ ■ ■ x n yi ■ ■ ■ y P , 
x \- y = (xi ■ ■ • Xi ■ ■ ■ x„) h (yi ■ ■ ■ % ■ ■ ■ y p ) = x\ ■ ■ ■ x n yi -y P - 

Definition 2.6. The dicommutator in a dialgebra is the bilinear operation 

(a, b) = a H b — b h a. 

In general, this operation is not anticommutative. 

Lemma 2.7. In an associative dialgebra, the dicommutator satisfies the identity 
((a,b),c) = ({a,c),b) + (a, (6,c}> (Leibniz) 
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Definition 2.8. A Leibniz algebra (or Lie dialgebra) is an algebra satisfying the 
Leibniz identity. 

Remark 2.9. If we set b — c in the Leibniz identity then we obtain (a, (b, b}} = 0, 
and the linearized form of this identity (assuming characteristic not 2) is 

(a, (b, c}} + (a, (c, b}} = (right anticommutativity) 

Theorem 2.10. Loday-Pirashvili. Every Leibniz algebra L has a universal as- 
sociative enveloping dialgebra U{L) for which the canonical map L — > U(L) is 
injective. Hence every polynomial identity satisfied by the dicommutator in every 
associative dialgebra is a consequence of the Leibniz identity. 

Remark 2.11. The Loday-Pirashvili Theorem is the generalization to dialgebras 
of the PBW Theorem. For the original proof, see [35] ■ For different approaches, 
see Aymon and Grivel p], Insua and Ladra [28] . 

Remark 2.12. The definition of associative dialgebra can be motivated in terms of 
the Leibniz identity. If we expand the Leibniz identity in a nonassociative dialgebra 
using the dicommutator as the operation, then we obtain 

(aH6-6ha)Hc-ch(aH6-6ha) = 

(a-\c-c\~a)-\b-bh(a-\c-c\-a) + a-\(b-\c-chb)-(b-\c-c\-b)\-a. 
Equating terms with the same permutation of a, &, c gives the following identities: 
{a^b)^c = a^(b^c), = (a H c) H b - a H (c h b), 
(b\-a)^c = b\-(a^c), = b h (c h a) - {b H c) h a, 
c h (a H b) = (c h a) H 6, c h (6 h a) ee (c h 6) h a. 
These are equivalent to the identities defining associative dialgebras. 
Definition 2.13. The antidicommutator in a dialgebra is the bilinear operation 

a*b = a^b + b\-a. 
In general, this operation is not commutative. 

Lemma 2.14. In an associative dialgebra, the antidicommutator satisfies 
a-k (b-k c) = a-k (c-kb) (right commutativity) 

(b * a 2 ) *a= (b-ka)-ka 2 (right Jordan identity) 
(a, 6, c 2 } = 2 (a * c, 6, c) (right Osborn identity) 
where a 2 — a * a and (a,b,c) — (a* b) * c ~ a-k (b-k c). 

Remark 2.15. These identities were obtained independently by different authors: 
Velasquez and Felipe [3^, Kolesnikov [25], Bremner [5]. A generalization of the 
TKK construction from Lie and Jordan algebras to Lie and Jordan dialgebras has 
been given by Gubarev and Kolesnikov [21]. For further work on the structure of 
Jordan dialgebras, see Felipe [T5J. I have named the last identity in Lemma [2.141 
after Osborn |41j : it is a noncommutative version of the identity stating that a 
commutator of multiplications is a derivation. 

Definition 2.16. A Jordan dialgebra (or quasi- Jordan algebra) is an algebra 
satisfying right commutativity and the right Jordan and Osborn identities. 
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Remark 2.17. Strictly speaking, Leibniz algebras and Jordan dialgebras have 
two operations, but they are opposite, so we consider only one. This will become 
clear when we discuss the KP algorithm for converting identities for algebras into 
identities for dialgebras. 

Theorem 2.18. There exist special identities for Jordan dialgebras; that is, poly- 
nomial identities satisfied by the antidicommutator in every associative dialgebra 
which are not consequences of right commutativity and the right Jordan and Os- 
born identities. 

Remark 2.19. This result was obtained using computer algebra by Bremner and 
Peresi [IT] . The lowest degree for such identities is 8; some but not all of these 
identities are noncommutative versions of the Glennie identity. For a theoretical 
approach to similar results, including generalizations of the classical theorems of 
Cohn, Macdonald, and Shirshov, see Voronin [50] . 

3. From algebras to dialgebras 

We now discuss a general approach to the following problem. 

Problem 3.1. Given a polynomial identity for algebras, how do we obtain the 
corresponding polynomial identity ( or identities ) for dialgebras ? 

An algorithm has been developed by Kolesnikov and Pozhidaev for converting 
multilinear identities for algebras into multilinear identities for dialgebras. For 
binary algebras, see [29]; for the generalization to n-ary algebras, see [45] . The 
underlying structure from the theory of operads is discussed by Chapoton [16] . 

Kolesnikov- Pozhidaev (KP) algorithm. The input is a multilinear polynomial 
identity of degree d for an n-ary operation denoted by the symbol { — ,••• , — } with 
n arguments. The output of Part 1 is a collection of d multilinear identities of 
degree d for n new n-ary operations denoted { — ,••• , — }, for 1 < i < n. The 
output of Part 2 is a collection of multilinear identities of degree 2n— 1 for the same 
new operations. 

Part 1. Given a multilinear identity of degree d in the n-ary operation { — ,••• , — }, 
we describe the application of the algorithm to one monomial, and extend this by 
linearity to the entire identity. Let a\a2 ... be a multilinear monomial of degree 
d with some placement of n-ary operation symbols. For each i = 1, . . . , d we convert 
the monomial a\ai . . . a<j in the original n-ary operation into a new monomial of the 
same degree in the n new n-ary operations, according to the following rule, based 
on the position of the variable et^ , called the central variable of the monomial. For 
each occurrence of the original n-ary operation in the monomial, either ai occurs 
in one of the n arguments or not, and we have two cases: 

(a) If ai occurs in the j-th argument then we convert { — ,••■ , — } to the j'-th 
new operation symbol { — ,••• , — }j. 

(b) If ai does not occur in any of the n arguments, then either 

• ai occurs to the left of { — , ■ • • , — }: we convert { — , ■ • • , — } to the first 
new operation symbol { — ,■•• , — }i , or 

• a.i occurs to the right of {— , • • • , — }: we convert { — , •••,—} to the 
last new operation symbol {—,••• ;—}«,• 
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Part 2. We also include the following identities, generalizing the bar identities for 
associative dialgebras, for all i, j = 1, . . . , n with i ^ j and all k,£ = 1, . . . , n: 

{Oil, • • • 7 {bl, • • • , b n }k, Oi+l, ■ • ■ ! fln}j = 

{ai, . . . , Oi_i, {bi, • • • , 6„}^, aj+i, . . . , a n }j. 

This identity says that the n new operations are interchangeable in the i-th argu- 
ment of the j-th new operation when i =/= j. 

Example 3.2. The definition of associative dialgebra can be obtained by applying 
the KP algorithm to the associativity identity, which we write in the form 

{{a,b},c} = {a, {b,c}}. 

The operation { — , — } produces two new operations { — , — }i, {— , — } 2 . Part 1 of the 
algorithm produces three identities by making a, &, c in turn the central variable: 

{{a,b}i,c}i = {a,{b,c}i}i, {{a,b} 2 ,c}i = {a,{b,c}i} 2 , 
{{a, b} 2 , c} 2 = {a, {b, c} 2 } 2 . 

Part 2 of the algorithm produces two identities: 

{a, {b, c}i}i = {a, {b, c} 2 }i, {{a, b}i, c} 2 = {{a, b} 2 , c} 2 . 

If we write a H b for {a, b}i and a h b for {a, b} 2 then these are the three associativity 
identities and the two bar identities. 

Example 3.3. The definition of Leibniz algebra can be obtained by applying the 
KP algorithm to the identities defining Lie algebras: anticommutativity (in its 
bilinear form) and the Jacobi identity, 

[a, b] + [6, a] = 0, [[a,b],c] + [[6,c],a] + [[c,a],b] = 0. 

Part 1 of the algorithm produces five identities: 

[a,b]i + [b,a} 2 = 0, [[a,6]i,c]i + [[b, c] 2 ,a} 2 + [[c,a] 2 ,6]i = 0, 
[a,6] 2 + [b,a]i = 0, [[a, 6] 2 ,c]i + [[6,c]i,a]i + [[c,a] 2 , 6] 2 = 0, 
[[a, b] 2 ,c} 2 + [[&, c] 2 ,a]i + [[c,a]i,6]i = 0. 

The two identities of degree 2 are equivalent to [a,b] 2 = — [b, a]i, so the second 
operation is superfluous. Eliminating the second operation from the three identities 
of degree 3 shows that each of them is equivalent to the identity 

[[a, &]i,c]i + [a, [c,b]i]i - [[a, c]i,b]i = 0. 

If we write (a, b) = [a, b]i then we obtain a form of the Leibniz identity. Part 2 of 
the algorithm produces two identities: 

[a, [6,c]i]i = [a, [6,c] 2 ]i, [[a, 6]i,c] 2 = [[a,6] 2 ,c] 2 . 

Eliminating the second operation gives right anticommutativity: 

(a,(b,c)) + (a,(c,b))=0. 

However, as we have already seen in Remark l2.91 the Leibniz identity implies right 
anticommutativity, so it suffices to retain only the Leibniz identity. 
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Example 3.4. To apply the KP algorithm to the defining identities for Jordan 
algebras, we write commutativity and the multilinear form of the Jordan identity 
using the operation symbol { — ,—}: 



From commutativity, Part 1 of the algorithm gives two identities of degree 2: 



These two identities are equivalent to {a, b} 2 = {b, a}\: the second operation is the 
opposite of the first, and so we may eliminate { — , — } 2 . From the linearized Jordan 
identity, Part 1 of the algorithm gives four identities of degree 4: 

{{{a,c}i,b}i,d}i + {{{o,d}i,6}i,c}i + {{{c, d} 2 ,b} 2 ,a} 2 

- {{a,c}i,{6,d}i}i - {{M}i>{ & . c }i}i - {{c,d} 2 ,{6,a} 2 } 2 = 0, 
{{{a, c} 2 , b} 2 , d}i + {{{a, d} 2 , b} 2 , c}i + {{{c, d} 2 , b} 2 , a}i 

- {{«, c }2, {b, d}i} 2 - {{a, d} 2 , {b, c}i} 2 - {{c, d} 2 , {b, a}{\ 2 = 0, 
{{{a,c} 2 ,b} 1 ,d} 1 + {{{a,d} 2 ,b} 2 ,c} 2 + {{{c, d}i,6}i,a}i 

- {{a, c} 2 , {b, d}i}i - {{a, d} 2 ,{6,c} 2 } 2 - {{c, d}i, {b, a}i}i = 0, 
{{{a,c} 2 ,b} 2 ,d} 2 + {{{a,d} 2 ,b}i,c}i + {{{c, d} 2 ,6}i,a}i 

- {{a,c} 2 ,{b,d} 2 } 2 - {{a,d} 2 ,{b,c} 1 } 1 - {{c, d} 2 , {b, a} 1 } 1 = 0. 
We replace every instance of { — , — } 2 by the opposite of {— , — }i: 

{{{a,c} 1 ,b} 1 ,d} 1 + {{{a,d} 1 ,b} 1 ,c} 1 + {a, {b, {d, c}i}i}i 

- {{a,c}i,{M}i}i - {{a,d}i,{6,c}i}i - {{a,b} 1 ,{d,c} 1 } 1 = 0, 
{{6,{c,a}i}i,d}i + {{6,{<i,a}i}i,c}i + {{6, {d, c}i}i,a}i 

- {{M}i,{c,a}i}i ~ {{&,c}i:{ d : a }i}i - {{&,a}i,{d,c}i}i = 0, 
{{{c,a}i,6}i,d}i + {c, {b, {d, a}i}i}i + {{{c, d} 1 ,b} 1 ,a} 1 

- {{c, a}i, {6, d}i}i - {{c, 6}!, {d, a}i}i - {{c, d}i, {&, a}i}i = 0, 
{d, {6, {c, a}i}i}i + {{{d, a}i, 6}i, c}i + {{{d, c}i, 6}i, a}i 

- {{d,6}i,{c,a}i}i - {{d,a}i,{6,c}i}i - {{d, c}i, {6, o}i}i = 0. 

We simplify the notation and write {a, b}\ as ab. The last four identities become: 

((ac)b)d + ((ad)b)c + a(b(dc)) - (ac){bd) - (ad){bc) - (ab)(dc) = 0, 

{b{ca))d + (b(da))c + (b(dc))a - {bd)(ca) - (bc)(da) - (ba)(dc) = 0, 

{{ca)b)d + c(b(da)) + {{cd)b)a - {ca){bd) - (cb)(da) - (cd)(ba) = 0, 

d(b(ca)) + {{da)b)c + {{dc)b)a - (db)(ca) - (da){bc) - (dc){ba) = 0. 

The first is equivalent to the third and to the fourth, so we retain only the first and 
second. Part 2 of the algorithm produces two identities: 

{a,{6,c}i}i = {a,{b,c} 2 }i, {{a,6}i,c} 2 = {{a,b} 2 ,c} 2 . 

Rewriting these using only the first operation gives 



{a, &}-{&, a} = 0, 

{{{a, c}, 6}, d} + {{{a, d}, 6}, c} + {{{c, d}, b}, a} 

- {{a, c}, {b, d}} - {{a, d}, {b, c}} - {{c, d}, {&, a}} = 0. 



{a, 6}i - {6, a} 2 = 0, 



{a, 6} 2 - {b, a} 1 = 0, 



{a, {&,c}i}i = {o,{c,6}i}i, 



{c, {a,&}i}i ee {c,{6,a}i}i. 
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These two identities are equivalent to right commutativity: a(bc) = a(cb). We 
rearrange the two retained identities of degree 4 and apply right commutativity: 

{{ac)b)d - (ac)(bd) + {(ad)b)c - (ad)(bc) - (ab)(cd) + a(b(cd)) = 0, 

(b(ac))d + (b(ad))c + (b(cd))a - (bd)(ac) - (bc)(ad) - (ba)(cd) = 0. 

The first identity can be reformulated in terms of associators as follows, 

(ac, b, d) + (ad, b, c) — (a, 6, cd) = 0, 

and assuming characteristic ^ 2 this is equivalent to 

(a,6,c 2 ) = 2(ac,b,c). 

Setting a = c = d in the second identity and assuming characteristic ^ 3 gives 

(ba 2 )a = (ba)a 2 1 

Thus we obtain right commutativity and the right Osborn and Jordan identities. 

Example 3.5. The multilinear forms of the left and right alternative identities 
defining alternative algebras are: 

(a, 6, c) + (6, a, c) = 0, (a, 6, c) + (a, c, b) = 0. 

Expanding the associators gives 

(ab)c — a(bc) + (ba)c — b(ac) = 0, (ab)c — a(bc) + (ac)b — a(cb) = 0. 

We apply the KP algorithm to these identities, writing {— , — } for the original bi- 
linear operation. Part 1 gives six identities relating the two new operations {— , — }i 
and { — , — }2: in each of the two original identities we make either a, 6, or c the 
central argument. In this case, we retain both operations, since there is no identity 
of degree 2 relating { — , — }i and { — , — }2. We obtain six identities defining alterna- 
tive dialgebras; in the first (second) group of three, the only differences are in the 
subscripts 1 and 2 indicating the position of the central variable: 

{{a, 6}i, c}i - {a, {6, c}i}i + {{6, a} 2 , c}i - {b, {a, c}i} 2 = 0, 

{{a, b} 2 , c}i - {a, {b, c}i} 2 + {{&, a}i, c} 1 - {b, {a, c}i}i = 0, 

{{a, b} 2 , c} 2 - {a, {b, c} 2 } 2 + {{b, a} 2 , c} 2 - {b, {a, c} 2 } 2 = 0, 

{{a,6}i,c}i - {a,{b,c} 1 } 1 + {{a,c} 1 ,b} 1 - {a,{c,b} 1 } 1 = 0, 

{{a, b} 2 , c}i - {a, {b, c}i} 2 + {{a, c} 2 , 6} 2 - {a, {c, 6} 2 } 2 = 0, 

{{a, fe} 2 , c} 2 - {a, {6, c} 2 } 2 + {{a, c} 2 , b} 1 - {a, {c, 6}i} 2 = 0. 



We revert to standard notation: H for { — , — }i and h for {- 


",-} 2 : 




(a^b) ^c-a^(b^c) 


+ (b h a) H c - & h (a 


Hc)^ 


o, 


(a h b) H c - a h (6 H c) 


+ (H a) H c - H (a 


Hc)^ 


o, 


(a h &) h c - a h (6 h c) 


+ (6 h a) h c - & h (a 


hc)^ 


o, 


(a H &) H c - a H (b H c) 


+ (a H c) H !) - a H (c 




o, 


(a h 6) H c - a h (H c) 


+ (ahc)h!)-flh(c 




o, 


(a h &) h c - a h (6 h c) 


+ (a b c) H 6 - a h (c 




0. 



We rewrite these in terms of the left, right and inner associators: 

(a, b, c) H + (M,c) x = 0, (a, 6, c) x + (&, a,c) H = 0, 
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(a, b, c)h + (6, a, c)\- = 0, (a, 6, c)h + (a, c, 6)h = 0, 

(a, 6, c) x + (a, c, 6)h = 0, (a, 6, c)h + (a, c, b) x = 0. 

These six identities show how the associators change under various transpositions 
of the arguments. In particular, the identities in the second row show that the right 
operation a h b is left alternative, and the left operation a H 6 is right alternative. 
(We do not have two alternative operations.) Part 2 of the algorithm simply gives 
the left and right bar identities. To summarize, we define an alternative dialgebra 
to be a 0-dialgebra satisfying 

(a,b,c)-{ + (c,6,a)h = 0, (a, b, c) H - (b, c,a) h = 0, (a, fe, c) x + (a, c, 6)|_ = 0, 

where the left, right, and inner associators are defined by 

(a, b, c)n = (a -\ b) -\ c — a -\ (b ^ c), (a,b, c)h = (a \~ b) h c — a h (& h c), 

(a, 6, c) x =(ahi)Hc-ah(H c). 

This definition was originally obtained in a different way by Liu |31j . 

Example 3.6. Malcev algebras [44] can be defined by the polynomial identities 
of degree < 4 satisfied by the commutator in every alternative algebra. Bremner, 
Peresi and Sanchez-Ortega [12] used computer algebra to study the identities satis- 
fied by the dicommutator in every alternative dialgebra, and proved that every such 
identity of degree < 6 is a consequence of the identities of degree < 4. They showed 
that the identities of degree < 4 are equivalent to those obtained by applying the 
KP algorithm to linearized forms of anticommutativity the Malcev identity, namely 
right anticommutativity and a "noncommutative" version of the Malcev identity: 

a(bc) + a{cb) = 0, ((ab)c)d - {{ad)b)c - (a(cd))b - (ac)(bd) - a{{bc)d) = 0. 

These two identities define the variety of Malcev dialgebras. 

4. Multilinear operations 

We now consider generalizations of the commutator ab — ba and anticommutator 
ab + ba to operations of arbitrary "arity" (number of arguments). The following 
definitions and examples are based primarily on Bremner and Peresi |10) . 

Definition 4.1. A multilinear n-ary operation w(ai,a2, . . . ,a„), or more con- 
cisely an n- linear operation, is a linear combination of permutations of the monomial 
aia,2 ■ ■ ■ a n regarded as an element of the free associative algebra on n generators: 

w(ai,a 2 , . . . ,a„) = ^2 %„ a CT (i)a CT ( 2 ) • • • a CT ( n ) (x a € F). 

We identify a;(oi, 03, . . . , o n ) with an element of ¥S n , the group algebra of the 
symmetric group S n which acts by permuting the subscripts of the generators. 

Definition 4.2. Two multilinear operations are equivalent if each is a linear 
combination of permutations of the other; this is the same as saying that the two 
operations generate the same left ideal in F5 n . 

Example 4.3. For n = 2, we have the Wedderburn decomposition FS2 ~ F © F, 
where the two simple ideals correspond to partitions 2 and 1 + 1 and have bases 
ab + ba and ab — ba respectively (writing a, 6 instead of ai,ci2). There are four 
equivalence classes, corresponding to the commutator, the anticommutator, the 
zero operation, and the original associative operation ab. 
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reduced matrix form 



permutation form 



1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 






1 








1 


1/2 











1 " 








1 


" 








1 


1 " 








1 


1/2 











1 " 








1 


-1 








1 


2 " 








1 


1/2 











1 " 








1 


" 








1 


1 " 








1 


-1 








1 


2 " 








1 


1/2 








1 


" 





1 


1 


" 





1 


1 


" 





1 



,0 



, o 



,0 
,0 
,0 



, 1 

, 1 
, 1 

, 1 



,0 
,0 

, 1 



abc — bac — cab + cba 
abc + acb — bca — cba 
abc + cba 
abc + bac 
abc + acb 

2abc + acb + 2bac + bca 

2abc — acb — 2bac + bca 

abc — acb 

abc — bac 

abc — cba 

abc — bac + bca 

abc + cab — cba 

abc + bca — cba 

abc + bac + cab 

abc + acb + bca 

abc + acb + bac 

abc — bca 

abc + acb + bac — cba 
abc + acb — bca — cab 



Table 1. Simplified trilinear operations 
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Example 4.4. For n = 3, we have the Wedderburn decomposition 

FS 3 wF®M 2 (F)eF, 

where the simple ideals correspond to partitions 3, 2 + 1 and 1 + 1 + 1. As repre- 
sentatives of the equivalence classes of trilinear operations we take ordered triples 
of matrices in row canonical form: 







yi2 




X, 






mi 


V22_ 








0" 




"1 


q 

















or 1; the second 


can 


be one of 




'0 1 




"1 


0" 














1 





There are infinitely many equivalence classes: four infinite families (for which the 
2x2 matrix has rank 1) and six isolated operations (for which the 2x2 matrix 
has rank or 2). In order to classify these operations, we consider two bases for 
the group algebra FS3, assuming that the characteristic of F is not 2 or 3. The first 
basis consists of the permutations in lexicographical order: 

abc, acb, bac, bca, cab, cba. 

The second basis consists of the matrix units for the Wedderburn decomposition: 

S = ^(abc + acb + bca + bca + cab + cba), 

En = \{abc + bca — bca — cba), E12 = -|(ac6 — bca + bca — cab), 

E21 = ^(acb — bca + cab — cba), £22 = \{abc — bca — cab + cba), 

A = ^(abc — acb — bca + bca + cab — cba). 

The change of basis matrices are 



M=~ 
6 



1 
1 
1 
1 
1 

1 -2 



2 

2 
2 

-2 



2 1 
2 2 -1 
2 0-2-1 
2-201 
2 -2 1 
0-2 2-1 



1 1 1 

1 

1 1 

1 -1 -1 

-1 -1 

-1 -1 1 



1 -1 



Except for the associative operation abc, all these operations satisfy polynomial 
identities in degree 3. Bremner and Peresi [10] identified 19 of these operations 
which satisfy polynomial identities in degree 5 which do not follow from the iden- 
tities in degree 3. These operations are given in Table [TJ which contains the repre- 
sentative of the equivalence class in matrix form and the simplest operation in that 
class written as a linear combination of permutations. (The simplified forms of the 
operations were found by enumerating all 5 6 = 15625 linear combinations of the 
permutations with coefficients {0, ±1, ±2}, computing the reduced matrix form of 
each of the resulting group algebra elements, and recording those which belong to 
the same equivalence class as one of the operations from 10 .) This list includes 
the Lie and anti-Lie triple products, 



abc — bac — cab + cba, abc + bac - 
and the Jordan and anti- Jordan triple products, 

abc + cba, abc — cba. 



ib — cba, 
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The list does not include the symmetric, alternating, and cyclic sums, 

abc + acb + bca + bca + cab + cba, abc — acb — bca + bca + cab — cba, 
abc + bca + cab, 

since every polynomial identity of degree 5 satisfied by these operations is a con- 
sequence of the identities in degree 3. In other words, there are no new identities 
until degree 7; see Bremner and Hentzel [8]. 

We now discuss a general approach to the following problem. 

Problem 4.5. Given a multilinear operation for algebras, how do we obtain the 
corresponding operation ( or operations ) for dialgebras ? 

A simple algorithm which converts a multilinear operation of degree n in an asso- 
ciative algebra into n multilinear operations of degree n in an associative dialgebra 
was introduced by Bremner and Sanchez-Ortega [13] . 

Bremner— Sanchez-Ortega (BSO) algorithm. The input is a multilinear n-ary 
operation uj in an associative algebra: 

uj{ai,a 2 ,...,a n ) = J~] x„ a g (i)O g (2) • • ♦ a a { n ) (av S F). 

cr6S„ 

For each i = 1, 2, . . . , n we partition the set of all permutations into subsets accord- 
ing to the position of i: 

S^ = {a€S n \a(j) = i}. 
For each i = 1,2, ... ,n we collect the terms of oj in which at is in position j: 

n 

uj l (a\,a 2 , . . . ,a n ) — %a <V(i) ■ • ■ a <T (j_f)Oia (T (j + ^ ■ ■ ■ a CT ( n ). 

i =1 si;' 

The output consists of n new multilinear n-ary operations u)i, . . . , 0J n in an asso- 
ciative dialgebra, obtained from u> by making ai the center of each term: 

n 

W»(ffll,02, ■ ■ ■ , a n ) = x <? a o-(l) ' ' ' a cr(]-l) a i a cr(] + l) ' ' ' a a ( n y 

i= x s<;> 

Example 4.6. The commutator ab — ba produces two dicommutators; the second 
is the negative of the opposite of the first, (a, b) 2 = —(b, a)i: 

(a, b)i = ab — ba, (a, b) 2 = ab — ba. 

The anticommutator ab + ba produces two antidicommutators; the second is the 
opposite of the first, (a,b) 2 = (b, <z)i: 

(a, b)i =ab + ba, (a, b) 2 = ab + ba. 
Example 4.7. We apply the BSO algorithm to the Lie triple product, 

oj(a, b, c) = abc — bac — cab + cba. 
We obtain these three dialgebra operations: 

u>i(a, b, c) = abc — bac — cab 4- cba, w 2 (a, b, c) = abc — bac — cab + cba, 
0)3(0, b, c) = abc — bac — cab + cba. 
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We have 

o) 2 (o, b, c) = —oSi(b,a, c), 0)3(0, 6, c) = 0)1 (c, 6, a) - wi(c, a, 6), 
so we only retain o>i(a, &, c). 

Example 4.8. We apply the BSO algorithm to the Jordan triple product, 

o>(a, b, c) = abc + cba. 

We obtain these three dialgebra operations: 

cDi (a, b, c) = abc + cba, LJ2(a,b,c) = abc + cba, 0)3(0, 6, c) = abc + cba. 

We have 0)3(0, &, c) = 0)1 (c, 6, a), so we only retain 0)1 (a, 6, c) and 0)2(0, 6, c). The sec- 
ond operation is symmetric in its first and third arguments: 0)2 (c, b, a) = 0)2(0, 6, c). 

5. Leibniz triple systems 

We consider the dialgebra analogue of Lie triple systems. We apply the KP algo- 
rithm to the defining polynomial identities, and then find the identities satisfied by 
the operations obtained from the BSO algorithm applied to the Lie triple product. 
We then use computer algebra to verify that the results are equivalent. This section 
is a summary of Bremner and Sanchez-Ortega [13] . We assume that the base field 
F does not have characteristic 2, 3 or 5. 

Definition 5.1. A Lie triple system is a vector space T with a trilinear operation 
T x T x T — > T denoted [a, b, c] satisfying these multilinear identities: 

[a, b, c) + [b, a, c] = 0, 

[a, 6, c] + [6, c, a] -I- [c, a, b] = 0, 

[a, b, [c, d, e]] — [[a, 6, c],d, e] — [c, [a, b, d], e] — [c, d, [a, 6, e]] = 0. 

These identities are satisfied by the Lie triple product in any associative algebra. 

5.1. KP algorithm. Applying Part 1 of the algorithm to the identities of degree 
3 in Definition 15.11 gives 

[a, b, c]x + [b, a, c] 2 = 0, [a, b,c} 1 + [b, c, a] 3 + [c, a, 6] 2 = 0, 
[a, &, c] 2 + [&,a,c]i = 0, [a, b, c] 2 + [b,c,a]i + [c, a, 6] 3 = 0, 
[a, 6, c] 3 + [6, a, c] 3 = 0, [a, b, c] 3 + [6, c, a] 2 + [c, a, 6]i = 0. 

The first two identities on the left are equivalent and show that [— , — , — ]2 is super- 
fluous; the three on the right are equivalent and show that [— , — , — ]a is superfluous: 

[a, b, c]a = -[6, o, c]i, [0,6,0)3 = -[6,c,a]a - [c,o,6]i = [c,&,a]i - [c, a, 

We retain only the first operation which we write as (—,—,—). Applying Part 1 of 
the algorithm to the identity of degree 5 in Definition 15.11 gives five identities, two 
of which are redundant. We use the previous equations to eliminate [— , — , — ]2 and 
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[— , — , — ]3 from the remaining three identities and obtain: 

(a,b, (c,d,e)) - ((a,b,c),d,e) + ((a,b,d),c,e) - ((a,b,e),d,c) 

+ ((a,b,e),c,d) ee 0, 
((c, d, e),b, a) - ((c, d, e),a, b) - ((c, b, a),d, e) + ((c, a, b),d, e) 
^ - (c, (a,b,d),e) - (c,d, (a,b,e)) = 0, 

I «e, d, c), 6, a) - ((e, c, d), 6, a) - ((e, d, c), a, b) + ((e, c, d), a, b) 

- (e,d, (c,b,a)) + (e,d, (c,a,b)} + (e, (c,b,a),d) - (e, (c,a,b),d) 

- (e, (d, fe, a), c) + (e, (d, a, b),c) + (e, c, (d, fe, a}) - (e, c, (d, a, 6}) 

, - ((e, b, a),d, c) + ((e, a, 6), d, c) + ((e, b, a), c, d) - ((e, a, 6), c, d) = 0. 

Part 2 produces 12 identities; after eliminating [— , — , — ]2 and [— , — , — ]3 we obtain: 

{(a, (b, c, d),e) + (a, (c, b, d),e) = 0, 
(a, (6, c, d), e) + (a, (c, d, 6), e) + (a, (d, 6, c), e) = 0, 
(a, 6, (c, d, e)) + (a, b, (d, c, e)) = 0, 
(a, 6, (c, d, e}} + (a, 6, (d, e, c)) + (a, 6, (e, c, d)) = 0. 

These identities show that the inner triple in a monomial of the second or third 
association types, (— , (— , — , — ), — ) and (— , — , (— , — , — )}, has properties analogous 
to identities of degree 3 in the definition of Lie triple system: the ternary analogues 
of skew-symmetry and the Jacobi identity. 

5.2. BSO algorithm. We saw in Example 14.71 that we need only one operation, 

(a, b, c) = abc — bac — cab + cba. 

Every identity of degree at most 5 satisfied by this operation follows from the two 
identities in the next definition. Furthermore, the seven identities (JTJ) and ^ arc 
equivalent to the next two identities. 

Definition 5.2. A Leibniz triple system (or Lie triple disystem) is a vector space 
T with a trilinear operation (— , — , — ) : T x T x T — > T satisfying these identities: 

(a, (b, c, d), e) ee ((a, b, c), d, e) - ((a, c, b), d, e) - ((a, d, b), c, e) + ((a, d, c), b, e), 
(a, 6, (c, d, e)) ee ((a, b, c), d, e) — ((a, b, d), c, e) — ((a, b, e), c, d) + ((a, 6, e), d, c). 

In the right sides of these identities, the signs and permutations of b, c, d and c, d, e 
correspond to the expansion of the Lie triple products [[6, c], d] and [[c, d], e]. 

Theorem 5.3. Any subspace of a Leibniz algebra which is closed under the iterated 
Leibniz bracket is a Leibniz triple system. 

Proof. This follows from (a, b, c) = (a H b — b h a) H c — c h (a H 6 — 6 h a). □ 

Theorem 5.4. Every identity satisfied by the iterated Leibniz bracket ((a,b),c) in 
every Leibniz algebra is a consequence of the defining identities for Leibniz triple 
systems. 

Proof. This follows from the construction in |14j of universal Leibniz envelopes for 
Leibniz triple systems. □ 

The next result from [TJ] generalizes the classical result that the associator in a 
Jordan algebra satisfies the defining identities for Lie triple systems. 
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Theorem 5.5. Let L be a subspace of a Jordan dialgebra which is closed under the 
associator (a, b, c). Then L is a Leibniz triple system with the trilinear operation 
defined to be the permuted associator (a, 6, c) = (a, c, b). 

6. Jordan triple disystems 

We consider the dialgebra analogue of the variety of Jordan triple systems. This 
section is a summary of Bremner, Felipe and Sanchez-Ortega [7]. We assume that 
the base field F does not have characteristic 2, 3 or 5. 

Definition 6.1. A Jordan triple system is a vector space T with a trilinear 
operation TxTxT-jJ 1 denoted { — ,—,—} satisfying these identities: 

{a, 6, c} — {c, b, a} = 0, 

{a, b, {c, d, e}} — {{a, b, c}, d, e} + {c, {b, a, d}, e} - {c, d, {a, b, e}} = 0. 
These identities are satisfied by the Jordan triple product in any associative algebra. 

6.1. KP algorithm. We first consider Part 1 of the algorithm. In the identity of 
degree 3, we make a, b, c in turn the central argument and obtain 

{a, 6, c}i - {c, 6, a} 3 = 0, {a, 6, c} 2 - {c, b, a} 2 = 0, {a, b, c} 3 - {c, 6, a}i = 0. 

The third operation is superfluous and the second is symmetric in its first and 
third arguments. In the identity of degree 5, we make a, b, c, d, e in turn the central 
argument. Replacing {a,b,c} 3 by {c, b, a}i in these five identities gives 



{a, b, {c, d, e}i}i 


- {{a, 6, c}i,<2, e}i - 


h {c, {6, a, d} 2 . 


e} 2 


- {{a,b, e}i,d, c}i 


= 0, 


{a, b, {c, d, e}i} 2 


- {{a, b, c} 2 ,d, e}i - 


h {c, {6, a, d}i. 


e} 2 


- {{a, 6, e} 2 ,d, c}i 


= 0, 


{{c, d,e}i,6,a}i 


- {{c, 6, a}i,d, e}i - 


h {c, {&,a,<i}i. 


e}i 


- {c, d, {a,6,e}i}i 


= 0, 


{{c, d, e} 2 ,b, a}i 


- {{c, 6, a}i,d, e} 2 - 


h {c,{d,a,b}i. 


e} 2 


- {c, d, {a, 6, e}i} 2 


= 0, 


{{e,d, c}i,6,a}i 


- {e,d, {c,6,a}i}i - 


h {e, {rf,a,6} 1: 


,c}i 


- {{e,&,a}i,d, c}i 


= 0. 



Part 2 of the algorithm produces the following identities, in which we have replaced 
{a,b,c} 3 by {c, b,a}i. 

{a, {b, c, d}i, e}i = {a, {b, c, d} 2 , e}i = {a, {d, c, 6}i, e}i, 
{a, 6, {c, d, e}i}i = {a, 6, {c, d, e} 2 }i = {a, b, {e, d, c}i}i, 
{{a, 6, c}i, d, e} 2 = {{a, 6, c} 2 , d, e} 2 = {{c, 6, a}i, d, e} 2 , 
{a, b, {c, d, e}i} 2 = {a, 6, {c, d, e} 2 } 2 = {a, 6, {e, d, c}i} 2 . 

Definition 6.2. A Jordan triple disystem is a vector space with trilinear oper- 
ations { — , — , — }i and { — , — , — } 2 satisfying these eight identities: 

{a, b, c} 2 = {c, b, a} 2 , {{a, 6, c}i, d, e} 2 = {{a, 6, c} 2 , d, e} 2 , 
{a, {6, c, d}i, e}i = {a, {&, c, d} 2 , e}i, {a, 6, {c, d, e}i}i = {a, 6, {c, d, e} 2 }i, 
{{e, d, c}i, 6, a}i ee {{e, b, a}x, d, c}i - {e, {d, a, 6}i, c}i + {e, d, {c, 6, a}i}i, 
{{e, d, c} 2 , 6, a}i ee {{e, 6, a}i, d, c} 2 - {e, {d, a, c} 2 + {e, d, {c, 6, a}i} 2 , 
{a, 6, {c, d, e}i}i ee {{a, 6, c}i, d, e}i - {c, {6, a, d} 2 , e} 2 + {{a, 6, e}i, d, c}i, 
{a, &, {c, d, e}i} 2 ee {{a, 6, c} 2 , d, e}i - {c, {6, a, d}i, e} 2 + {{a, &, e} 2 , d, c}i. 
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6.2. BSO algorithm. We saw in Example 14.81 that we need only two operations, 

(a, b, c)i = abc + cba, (a, b, c)2 — abc + cba. 

We use computer algebra to find the identities of low degree for these operations. 

Lemma 6.3. Operation (— , — , — )i satisfies no polynomial identity of degree 3. 

Proof. An identity is a linear combination of the six permutations of (a, b, c)\: 

X\{a, b, c)i + x 2 (a, c, 6)i + x 3 (b, a, c)i + x 4 (b, c, o)i + x 5 (c, a, 6)i + x 6 (c, b, a)i = 0. 

We expand each ternary monomial to obtain a linear combination of the 18 multi- 
linear dialgebra monomials of degree 3 ordered as follows: 

abc, acb, bac, bca, cab, cba, abc, acb, bac, bca, cab, cba, abc, acb, bac, bca, cab, cba. 

We construct an 18 x 6 matrix E whose (i,j) entry is the coefficient of the i-th 
dialgebra monomial in the expansion of the j-th diproduct monomial: 



E< 



The coefficient vectors of the polynomial identities satisfied by (—,—,— 
vectors in the nullspace of E, which is zero. 

Lemma 6.4. Every polynomial identity of degree 3 satisfied by operation 
is a consequence of (a, b, c)i = (c, b, 0)2- 

Proof. Following the same method as in the previous Lemma gives 
1. . . .1 



)i are the 
□ 

-,-,-h 



E> 



1.1. 

1 1 
1.1. 

1 . 1 



The canonical basis of the nullspace consists of three vectors representing the three 
permutations of the stated identity. □ 

These computations were extended to degree 5 to produce a list of identities 
satisfied by (— ,— ,— )i and (— ,— , — ) 2 separately and together, such that every 
identity of degree at most 5 satisfied by these operations follows from the identities 
in the list. It can then be verified that these identities are equivalent to the defining 
identities for Jordan triple disystems. In this way we obtain a large class of examples 
of special Jordan triple disystems. 

Theorem 6.5. If D is a subspace of an associative dialgebra which is closed under 
the Jordan diproducts (— , — , — )i and (— , — , — then D is a Jordan triple disystem 
with respect to these operations. 

6.3. Jordan dialgebras and Jordan triple disystems. A Jordan algebra with 
product a o b becomes a Jordan triple system by means of the trilinear operation 

(a,b,c) = (a o b) o c — (a o c) o 6 + a o (b o c). 

Similarly, a Jordan dialgebra with operation ab becomes a Jordan triple disystem 
by means of two trilinear operations; the first is obtained by replacing a o b by ab: 

(a, b, c)i = {ab)c — (ac)b + a{bc), (a, b, 0)2 = (ba)c + (bc)a — b(ac). 
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In a special Jordan dialgebra, we have ab = a-\b + bha, and these two operations 
reduce (up to a scalar multiple) to the first and second dialgebra operations in 
Example 14.81 namely 2(abc + cba) and 2(abc + cba). This construction provides a 
larger class of examples of Jordan triple disy stems. 

Theorem 6.6. If D is a subspace of a Jordan dialgebra which is closed under the 
trilinear operations (— , — ,— }i and (— ,— ,— }2, then D is a Jordan triple disystem 
with respect to these operations. 

Proof. This is a sketch of a computational proof of this result, starting with degree 
3. We must show that every polynomial identity of degree 3 satisfied by (a, b, c)i 
and (a, b, c) 2 follows from the symmetry of (a, b, 0)2 in its first and third arguments. 
We construct an 18 x 24 matrix E in which columns 1-12 correspond to the 12 
multilinear monomials of degree 3 in the free nonassociative algebra, 

(ab)c, (ac)b, (ba)c, (bc)a, (ca)b, (cb)a, a(bc), a(cb), b(ac), b(ca), c(ab), c(ba), 

and columns 13-24 correspond to the 12 trilinear monomials of degree 3 in the 
trilinear operations (• • • )i and (■ ■ -) 2 , 

(a, 6,c)i, (a,c, 6)1, (6, a, c)i, (b,c, a)i, (c,a, b)i, (c,b,a) 1 , 
(a,b,c) 2 , (a,c, 6)2, (b,a, c) 2 , (b,c,a) 2 , (c,a,b) 2 , (c,b,a) 2 . 



The matrix E has the following block structure 

E = 



R O 
X I 



and its entries are determined as follows: 

• the upper left 6 x 12 block R contains the coefficient vectors of the permu- 
tations of the right commutative identity; 

• the lower left 12x12 block X contains the coefficient vectors of the expan- 
sions of the operations (— , — , — )i and (— , — , —) 2 ; 

• the upper right 6 x 12 block O contains the zero matrix; 

• the lower right 12 x 12 block / contains the identity matrix. 

This matrix is displayed in Table[2]using •, +, — for 0, 1, — 1. The row canonical form 
is displayed in Table [3] using * for |; the rank is 15. The dividing line between the 
upper and lower parts of the row canonical form lies immediately above row 13: the 
uppermost row whose leading 1 is in the right part of the matrix. The rows below 
this line represent the dependence relations among the expansions of the trilinear 
monomials which hold as a result of the right commutative identities. The rows of 
the lower right 3x12 block represent the permutations of (a, b, c) 2 — (c, b, a) 2 =0. □ 

We can extend these computations to degree 5; the matrix E has the same block 
structure but is much larger. In degree 5, there are 5! permutations of the variables, 
and 14 association types for a nonassociative binary operation, 

(((ab)c)d)e, ((a(bc))d)e, ((ab)(cd))e, {a{{bc)d))e, (a(b(cd)))e, 
l(ab)c)(de), (a(bc))(de), (ab)((cd)e), (o6)(c(de)), a(((bc)d)e), 
a((b(cd))e), a({bc){de)), a(b((cd)e)), a{b{c{de))), 

giving 1680 monomials labeling the columns in the left part. There are 10 asso- 
ciation types in degree 5 for two trilinear operations, assuming that the second 
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- + 
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+ 



+ 



+ 
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Table 2. The matrix E 
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+ . . 
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+ . 

+ 




. * * 






....+ . . . . - 






+ . - . . 






+ . - . 



Table 3. The row canonical form of E 



operation is symmetric in its first and third arguments: 

((a,6,c)i,d,e)i, (a, (b, c, d)i, e)i, (a, b, {c, d, e)i)i, {{a,b,c) 2 ,d,e) 2 , 
(a,(b,c,d) 2 ,e) 2 , ((a,b,c) 2 ,d,e) 1 , (a, (b, c, d) 2 , e)i, (a, b, (c, d, e) 2 )i, 
((a,b,c) 1 ,d,e) 2 , (a, (b,c,d) 1 ,e) 2 . 

Using the symmetry of (— , — , —) 2 we obtain the number of multilinear monomials 
in each type, giving 120 + 120 + 120 + 60 + 60 + 60 + 120 + 60 + 60 + 30 = 810 
monomials labeling the columns in the right part. 

We next generate all the consequences in degree 5 of the defining identities for 
Jordan dialgebras. A multilinear identity I(a\, . . . , a n ) of degree n produces n+2 
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identities of degree n+1; we have n substitutions and two multiplications: 

I( a l a n+li • • • ) a n)i ■••) I( a li • • • j " n fl|i+l), -^(Olj • • • j 0"n)o-n+l, Gn+l-f( a lj • • • j a n) ■ 

The right commutative identity of degree 3 produces 5 identities of degree 4, and 
each of these produces 6 identities of degree 5, for a total of 30. The linearized 
versions of the right Osborn and right Jordan identities of degree 4 each produce 6 
identities of degree 5, for a total of 12. Altogether we have 42 identities of degree 
5, and each allows 5! permutations of the variables, for a total of 5040. The upper 
left block R of the matrix E has size 5040 x 1680. 

The lower left block X has size 810 x 1680 and contains the coefficients of the 
expansions of the ternary monomials. The upper right block O is the 5040 x 810 
zero matrix, and the lower right block / is the 810 x 810 identity matrix: 

consequences in degree 5 of 
the Jordan dialgebra identities 



E 



zero matrix 



identity matrix 



expansions of the monomials 
in degree 5 for (• • • }i and (• • • }a 

We compute the row canonical form and find that the rank is 2215. We ignore the 
first 1655 rows since their leading Is are in the left part; we retain only the 560 
rows which have their leading Is in the right part. We sort these rows by increasing 
number of nonzero components. These rows represent the identities in degree 5 
satisfied by the Jordan triple diproducts in a Jordan dialgebra. 

We construct another matrix M with an upper block of size 810 x 810 and a lower 
block of size 120 x 810. For each of the 560 identities satisfied by the operations 
(— , — , — }i and (— , — , — )2, we apply all 5! permutations of the variables, store the 
permuted identities in the lower block, and compute the row canonical form. We 
record the index numbers of the identities which increase the rank: 
identity 1 121 241 301 331 342 451 454 
rank 120 240 360 390 450 470 530 560 
We then verify directly that these eight identities generate the same S^-module as 
the defining identities for Jordan triple disystems obtained from the KP algorithm. 

7. The cyclic commutator 

In this section, we present some new results about the trilinear operation which 
we call the cyclic commutator, 

(a, 6, c) = abc — bca. 

This operation provides a "noncommutative" version of Lie triple systems different 
from Leibniz triple systems. 

7.1. Polynomial identities. The next result appears in Bremner and Peresi [TU] 
in a slightly different form. 

Lemma 7.1. Every multilinear polynomial identity of degree 3 satisfied by the 
cyclic commutator follows from the ternary Jacobi identity, 

(a, b, c) + (6, c, a) + (c, a, b) = 0. 

Every multilinear polynomial identity of degree 5 satisfied by the cyclic commutator 
follows from the ternary Jacobi identity and the (right) ternary derivation identity, 

((a, b, c), d, e) = ((a, d, e), b, c) + (a, (b, d, e), c) + (a, 6, (c, d, e)). 
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We now extend these computations to degree 7. For a general trilinear operation, 
the number of association types in (odd) degree n equals the number of ternary 
trees with n leaf nodes; see sequence A001764 in Sloane |37J and Example 5 on page 
360 of Graham et al. [22]. There is a simple formula for this number: 



t{k) 



3k 



2k + 1 V k 



(n = 2k + 1). 



The first few values are as follows: 

k 1 
n 3 
t(k) 1 



3 
7 
12 



4 
9 
55 



5 
11 
273 



G 
13 
1428 



7 
15 
7752 



17 

43263 



9 

19 

246675 



10 
21 

1430715 



We order the 12 ternary association types in degree 7 as follows: 

(-,-(-,-(-,--))), (--(-(---),-)), (--,((- 
(-,(--,-),(-,--)), (-(--(---)),-), (-(-,(- 



-)), 



((" 



-),-(- 



-)). ((" 



■),(- 



(-,((- 

((--(---)),--), ((-(---),-),--), (((--,-),-,-),-,-). 

Using the ternary Jacobi identity, we can eliminate types 3, 7, 9, 10, 11, 12 by 
means of the following equations and retain only types 1, 2, 4, 5, 6, 8: 

(a,b,((c,d,e),f,g)) = -(a, b, (f,g,(c,d,e))) - (a,b, (g,(c,d,e), /)), 
(a, ((b,c,d),e,f),g) = -(a, (e, /, (b,c,d)),g) - (a, (/, (b,c,d),e),g), 
((a,6,c), (d,e,f),g) = -((d,e,f),g, (a,b,c)) - (g, (a,6,c), (d,e,f)), 
(3) { ((a,b, (c,d,e)),f,g) = -(/,#, (a, 6, (c,d,e))) - (g, (a,b, (c,d,e)),f), 
((a, (b,c,d),e),f,g) = -(f,g, (a, (b,c,d),e)) - (g, (a, (6, c, d), e), /), 
(((a,b,c),d,e),f,g) = (f,g, (d,e, (a,6,c))) + (f,g, (e, (a,b,c),d)) 

+(g, (d, e, (a, b, c)), /) + (g, (e, (a, 6, c),d),f). 

Using the ternary Jacobi identity again, we can further reduce multilinear mono- 
mials in the remaining 6 types by means of the following equations: 



(4) 



(a,b, (c,d, (g,e,f))) 
(a,b, (c, (f,d, e),g)) 
(a, (d, b, c), (g,e,f)) 

(a, (b, c, (f,d,e)),g) 
(a, (b, (e,c,d),f),g) 
((c,a,b),d, (g,e,f)) 



-(a, 6, (c, d, (e, /, g))) - (a, b, (c, d, (/, g, e))), 
-(a, b, (c, (d, e, /), g)) - (a, b, (c, (e, /, d), g)), 
'(a, (b, c, d), (g, e, /)) - (a, (c, cZ, 6), (5, e, /)), 
-(a, (d, fe, c), (e, /, 3)) - (a, (d, b, c), (/, g, e)), 
-(a, (6, c, (d, e, /)), g) - (a, (b, c, (e, /, d)), g), 
'(a, (b, (c, d, e), /), g) - (a, (6, (d, e, c), /), g), 
-((a, fe, c), d, (5, e, /)) - ((6, c, a), d, (g, e, /)), 
-((c,a,6),d, (e,f,g)) - ((c,a,b),d, (f,g,e)). 



The basic principle is that when all three arguments have degree 1, the first argu- 
ment should not lexicographically follow both the second and third arguments. It 
follows that the total number of multilinear monomials in degree 7 equals 



(! + ! + (!) 2 + ! + ! + (!) 2 ) 



• 7! = 17920. 



In order to prove that these multilinear monomials are linearly independent, we 
first write the ternary Jacobi identity as follows: 



I(a, b, c) = (a, b, c) + (6, c, a) + (c, a, b). 
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We consider the following consequences of J(a, b, c) in degree 5: 

( I((a,d,e),b,c), I(a, (b, d, e), c), I(a,b, (c, d, e)), 

\ {I(a,b,c),d,e), (d,I(a,b,c),e), (d,e,I(a,b,c)). 

Every consequence of I(a, b, c) in degree 5 is a linear combination of permutations 
of these 6 identities. We write J(a, b, c, d, e) for one of these identities. We consider 
the following 8 consequences of J(a, b, c, d, e) in degree 7: 

fJ{{a,f,g),b,c,d,e), J(a,(b, f,g),c,d,e), J(a,b, (c, /, g),d,e), 
J(a,b,c,(d,f,g),e), J(a,b,c,d,(e, f,g)), (J(a,b,c,d,e),f,g), 
(/, J (a, b, c, d, e),g), (/, g, J (a, b, c, d,e)). 

Every consequence of I(a, b, c) in degree 7 is a linear combination of permutations 
of the resulting 48 identities. We now reduce each of these identities in degree 7 
using equations © and and verify that in every case the result collapses to 
0. This proves that the multilinear monomials are linearly independent, and hence 
form a basis for the multilinear subspace of degree 7 in the free ternary algebra in 
the variety defined by the ternary Jacobi identity. 

We now write the ternary derivation identity in the form 

J(a, 6, c, d, e) = ((a, 6, c), d, e) — ((a, d, e), b, c) — (a, (6, d, e), c) — (a, 6, (c, d, e)), 

and consider its consequences in degree 7 using ([5]). Every consequence in degree 

7 is a linear combination of permutations of these 8 identities; we reduce each 
of them using equations ([3]) and We create a matrix of size 22960 x 17920 
with an upper block of size 17920 x 17920 and a lower block of size 5040 x 17920. 
In order to control memory allocation, we use modular arithmetic with p = 101. 
(Since the group algebra ¥S n is semisimple for p > n, the structure constants 
from characteristic are well-defined for any p > n. It follows that we can do 
these computations using modular arithmetic with any p > n and then use rational 
reconstruction to recover the correct results for characteristic 0.) For each of the 

8 consequences of the ternary derivation identity, we apply all 5040 permutations 
of the variables, store the coefficient vectors of the resulting identities in the lower 
block, and compute the row canonical form. At the end of this calculation, the 
matrix has rank 13372; the row space of this matrix consists of the coefficient 
vectors of all polynomial identities in degree 7 for the ternary commutator which 
are consequences of the ternary derivation identity. 

We construct another matrix of size 5040 x 17920; in each column we put the co- 
efficient vector of the expansion of the corresponding ternary monomial into the free 
associative algebra using the ternary commutator. The expansions for association 
types 1, 2, 4, 5, 6, 8 with the identity permutation are as follows: 

(a, b, (c, d, (e, /, g))) — abode fg — bedefga ~ abdefgc + bdefgea 

— abcdfge + bedfgea + abdfgec — bdfgeca, 
(a, b, (c, (d, e, /), g)) = abode fg — bedefga — abdefgc + bdefgea 

— abcefdg + bcefdga + abefdgc ~ befdgca, 
(a, (b, c, d), (e, /, g)) — abedefg — bedefga — abcdfge + bedfgea 

— aedbefg + cdbefga + acdbfge — cdbfgea, 
(a, (6, c, (d, e, f)),g) — abedefg — bedefga — acdefbg + cdefbga 

— abcefdg + bcefdga + ace f dbg — cefdbga, 
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(a, (b, (c,d, e),f),g) 



abcdefg — bcdefga — acdefbg + cdefbga 

— abdecfg + bdecfga + adecfbg — decfbga, 
abcdefg — defgabc — abcdfge + dfgeabc 

— bcadefg + defgbca + bcadfge — dfgebca. 



((a,b, c),d, (e,f,g)) 



Still using arithmetic modulo p = 101, we compute the row canonical form of 
this matrix and extract the canonical basis of the nullspace. The rank is 4128 
and hence the dimension of the nullspace is 13792. Comparing this result with 
that of the previous paragraph, we see that there is a quotient space of dimension 
13792 — 13372 = 420 consisting of polynomial identities in degree 7 for the ternary 
commutator which arc not consequences of the identities of lower degree. We sort 
these identities by increasing number of nonzero entries in the coefficient vector. 
Starting with the matrix of rank 13372 from the previous paragraph, we process 
each identity in this sorted list by applying all 5040 permutations to the variables, 
storing the results in the lower block, and reducing the matrix. Only two identities 
increase the rank: an identity with 20 terms increases the rank to 13722, and an 
identity with 45 terms increases the rank to 13792. Further calculations show that 
the first identity is a consequence of the second. 

The second identity is given in the following Theorem. The fact that this identity 
is satisfied by the cyclic commutator can be verified directly by expanding each term 
into the free associative algebra. But to prove that this identity is not a consequence 
of the identities of lower degree requires a computation such as that just described. 

Theorem 7.2. Every multilinear polynomial identity of degree 7 satisfied by the 
cyclic commutator is a consequence of the ternary Jacobi identity, the ternary 
derivation identity, and the following identity with 45 terms and coefficients ±1: 



(ab(cd(efg))) - (ab(cf(deg))) - (ab(cf(egd))) - (ab(ce(dg /))) - (ab(cg(fed))) 

- (ab(dc(feg) j) + (ab(df (cge))) + (ab(de(cfg))) + (ab(de(f gc))) - (ab(fc(dge))) 

- (ab(fc(edg))) - (ab(fd(egc))) + {ab{f g(dec))) + (ab(ec{f gd))) + (ab(ed(cg /))) 
+ (ab(ed(fcg))) - (ab(eg(cfd))) - (ab(eg(dcf))) + (ab(g f (dee))) - (ab(ge(cdf))) 
+ (ac(fb(deg))) - (ac(gb(df e))) - (ac(gb(f ed))) - (ad(eb(cf g))) - (ad(gb(fce))) 

- (ag(db(cfe))) - (ag(db(fec))) + (ag(fb(ced))) - (a(bcd)(efg)) + (a(bcf){deg)) 

- (a(bcg)(dfe)) - (a(bde)(cfg)) - (a(bdg)(fce)) + (a(beg)(dcf j) - (a(bgd)(cfe)) 

- (a(bgd)(fec)) + (a(bgf)(ced)) - (a(cbd)(feg)) + (a(cbe)(dfg)) + (a(cbe)(fgd)) 

- (a(cdb)(efg)) + (a(cgb)(fed)) - (a(dbf)(ceg)) - (a(dbf)(egcj) + (a(egb)(dcf)) 



Remark 7.3. The following identity with 20 terms and coefficients ±1 is the 
simplest identity in degree 7 for the cyclic commutator which increased the rank in 
the computation described above: 



(ab(cd(efg))) + (ab(cd(gef))) - (ab(ed(gfc))) - (ab(gd(ecf))) - (ab(fd(ceg))) 

- (ad(cb(egf))) - (ad(cb(gfe))) + (ad(eb(gcf))) + (ad(gb(efc))) + (ad(fb(cge))) 

- (a(bdc)(egf)) - (a(bdc)(gfe)) + (a(bde)(gcf)) + (a(bdg)(efcj) + (a(bdf)(cgej) 
+ (a(dbc)(efg)) + (a(dbc)(gef)) - (a(dbe)(gfc)) - (a(dbg)(ecf)) - (a(dbf)(ceg)) 



= 0. 



= 0. 
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Theorem 7.4. There are no new identities for the cyclic commutator in degree 9: 
every multilinear polynomial identity of degree 9 satisfied by the cyclic commutator 
is a consequence of the identities in degrees 3, 5 and 7. 

Proof. Owing to the large size of this problem, we use the representation theory 
of the symmetric group to decompose the computation into smaller pieces corre- 
sponding to the irreducible representations. A summary of the theory and algo- 
rithms underlying this method has been given by Bremner and Peresi [TT|. We 
briefly explain this computation in the present case; see Table |4j A partition will 
be denoted 

A = (m, . . . ,nfe), n > ni > ■ ■ ■ > n k > 1, ri\ H h nk = 9. 

These partitions label the irreducible representations of Sg] the dimension of the 
representation corresponding to A will be denoted d\. Given a partition A and a 
permutation n £ Sg, the algorithm of Clifton [17 shows how to efficiently compute 
a matrix A\(tt). Furthermore, the formula 

R x (7r) = A x (l)- 1 A x (7r), 

where 1 is the identity permutation, gives the matrix representing n in the repre- 
sentation corresponding to A. 

We have already seen in ([5]) and (JU) how to generate, for n = 3 and n = 5, 
the consequences in degree n + 2 of a ternary identity in degree n. A similar 
process generates the consequences in degree 9 of a ternary identity in degree 7: 
from K(a, b, . . . ,g) we perform (i) seven substitutions, replacing x by (a:, h, i) for 
x = a, b, ... g, and (ii) three multiplications, namely (K, h, i), (h, K, i) and (h, i, K). 
In this way we generate all consequences in degree 9 of the ternary Jacobi identity, 
the (right) ternary derivation identity, and the 45-term identity of Theorem l7.21 the 
total number of these identities is 6 -8- 10 + 8- 10 + 10 = 570. Every identity in degree 
9, which is satisfied by the cyclic commutator and is a consequence of the identities 
of lower degree, is a linear combination of permutations of these 570 identities. For 
each representation A of dimension d — d\, we construct a matrix of size 570d x 55d 
consisting of d x d blocks. In the block we put the representation matrix, 

computed by Clifton's method, of the terms of identity i with association type j. 
(Note that we are using all 55 ternary association types in degree 9.) The rank of 
this matrix of "lifted identities" is denoted "lifrank" in Table [4] 

For each representation A of dimension d = d\, we construct a second matrix of 
size 55d x 56d consisting of d x d blocks. In the (i, 1) block we put the representation 
matrix of the terms of the expansion in the free associative algebra of the ternary 
monomial with association type i and the identity permutation of the variables; 
in the (i, i + 1) block we put the identity matrix; the other blocks are zero. The 
rank of this "expansion matrix" is always 55d; this number is denoted "exprank" in 
Table |4] We compute the row canonical form of this matrix and identify the rows 
whose leading Is occur within the first column of blocks; the number of these rows 
is denoted "toprank" . The number of remaining rows, whose leading Is occur to 
the right of the first column of blocks, is denoted "alhank" ; these rows represent 
all the identities satisfied by the cyclic commutator in this representation. 

For every representation, we find that "lifrank = alhank" ; every identity in 
degree 9 satisfied by the cyclic commutator is a consequence of identities of lower 
degree. This completes the proof. □ 



24 MURRAY R. BREMNER 



# 


partition 


dimension 


lifrank 


exprank 


toprank 


allrank 


1 


9 


1 


55 


55 





55 


2 


81 


8 


435 


440 


5 


435 


3 


72 


27 


1464 


1485 


21 


1464 


4 


711 


28 


1519 


1540 


21 


1519 


5 


63 


48 


2600 


2640 


40 


2600 


6 


621 


105 


5686 


5775 


89 


5686 


7 


6111 


56 


3034 


3080 


46 


3034 


8 


54 


42 


2272 


2310 


38 


2272 


9 


531 


162 


8768 


8910 


142 


8768 


10 


522 


120 


6496 


6600 


104 


6496 


11 


5211 


189 


10231 


10395 


164 


10231 


12 


51111 


70 


3790 


3850 


60 


3790 


13 


441 


84 


4546 


4620 


74 


4546 


14 


432 


168 


9091 


9240 


149 


9091 


15 


4311 


216 


11689 


11880 


191 


11689 


16 


4221 


216 


11689 


11880 


191 


11689 


17 


42111 


189 


10231 


10395 


164 


10231 


18 


411111 


56 


3034 


3080 


46 


3034 


19 


333 


42 


2274 


2310 


36 


2274 


20 


3321 


168 


9091 


9240 


149 


9091 


21 


33111 


120 


6496 


6600 


104 


6496 


22 


3222 


84 


4546 


4620 


74 


4546 


23 


32211 


162 


8768 


8910 


142 


8768 


24 


321111 


105 


5686 


5775 


89 


5686 


25 


3111111 


28 


1519 


1540 


21 


1519 


2G 


22221 


42 


2272 


2310 


38 


2272 


27 


222111 


48 


2600 


2640 


40 


2600 


28 


2211111 


27 


1464 


1485 


21 


1464 


29 


21111111 


8 


435 


440 


5 


435 


30 


111111111 


1 


55 


55 





55 



Table 4. Ranks of identities in degree 9 for cyclic commutator 



Definition 7.5. A noncommutative Lie triple system is a vector space T with 
a trilinear operation (—,—,—): TxTxT — > T satisfying the ternary Jacobi identity, 
the (right) ternary derivation identity, and the 45-term identity of Theorem 17.21 

An open problem is the existence of special identities for noncommutative Lie 
triple systems: polynomial identities satisfied by the cyclic commutator in every 
associative algebra, but which do not follow from the identities of Defintion 17.51 

7.2. Universal associative envelopes. We can obtain more information about 
a nonassociative structure by studying its irreducible finite dimensional represen- 
tations. For a structure defined by a multilinear operation, the first step toward 
classifying the representations is to construct the universal associative envelop- 
ing algebra. This generalizes the familiar construction of the universal enveloping 
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algebras of Lie and Jordan algebras, where an important dichotomy arises: a fi- 
nite dimensional simple Lie algebra has an infinite dimensional universal envelope 
and infinitely many isomorphism classes of irreducible finite dimensional represen- 
tations, but a finite dimensional simple Jordan algebra has a finite dimensional 
envelope and only finitely many irreducible representations. 

The general definition of the universal associative envelope is as follows. Suppose 
that B is a subspace, of an associative algebra A over the field F, closed under the 
n-ary multilinear operation 

(01, . . . , a n ) = ^2 x ° a <j{i) ■ ■ ■ a cr(n) {Xa G F). 

a£S„ 

Write d = dim B and let 61 , . . . , bd be a basis of B over F; we then have the structure 
constants for the resulting n-ary algebra structure on B: 

d 

{b il ,...,b in )=Y,4 1 -i n b j (1 <*i.---»*n < d). 

Let F{B) be the free associative algebra generated by the symbols 61, . . . , bd (this 
ambiguity should not cause confusion). Consider the ideal I C F(B) generated by 
the d n elements 

d 

x °K m X '"' ''< t 1 - *!»•■•»*" ^ d )- 

aeS n j=l 

The quotient algebra U(B) = F(B) /I is the universal associative enveloping algebra 
of the n-ary structure on B; by assumption, the natural map B — > U(B) will be 
injective, since the n-ary structure on B is defined in terms of the associative 
structure on A. This generalizes the construction of the enveloping algebras of Lie 
algebras, where / is generated by the elements bibj — bjbi — [bi, bj], and of Jordan 
algebras, where / is generated by bibj + bjbi — bi o bj. If B is a finite-dimensional Lie 
(resp. Jordan) algebra, then U{B) is infinite-dimensional (resp. finite-dimensional). 

More generally, the same construction applies to any n-ary algebra which satisfies 
the same low-degree polynomial identities as the n-ary operation (a\, . . . , a n ). This 
gives rise to a universal associative enveloping algebra; however, the natural map 
B — >• U (B) is no longer necessarily injective: for example, the universal enveloping 
algebra of an exceptional Jordan algebra. Once a set of generators for the ideal I is 
known, one can compute a noncommutative Grobner basis for this ideal, and then 
use this to obtain a basis and structure constants for U(B). 

7.3. An example. We make the vector space of n x n matrices of trace into 
a ternary algebra C n with the cyclic commutator uj(x,y,z) — xyz — yzx as the 
trilinear operation. In the simplest case, n = 2, we have this basis for C2: 





' 1 


" 




' 


1 " 




' 


" 


a = 





— I 


b = 








c = 


1 






The universal associative envelope U{C2) is the quotient of the free associative 
algebra with three generators (also denoted a, 6, c) modulo the ideal generated by 
the elements xyz — yzx — uj(x, y, z) for x,y,z G {a, b, c}. This gives the following 
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set of 24 ideal generators, in reverse degree lexicographical order: 



(7) 



We compute a Grobner basis for this ideal following the ideas of Bergman [5] and the 
exposition by de Graaf [IB] ■ We self- reduce the set of generators ([7]) by performing 
noncommutative division with remainder in order to eliminate terms which contain 
leading monomials of other terms. This leaves a set of 16 ideal generators: 

c 2 b — bc 2 , c 2 a — ac 2 , cbc— be 2 — c, cb 2 — b 2 c, 



' c 2 b 


-be 2 , 




c 2 b 


— cbc 4 


c, 


o 

era 
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— ac , 




c 2 a - 
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-bc 2 - 


- c, 
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- &c&4 
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-b 2 c, 
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cba 


— bac 
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ca 2 


— aca 


-2c, 


ca 2 


- a 2 c, 




beb 


-b 2 c- 


b, 


bca — 


abc, 


b 2 a 


-ab 2 , 
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— bab, 




bac 


— acb H 


- a, 


bab — 


ab 2 , 


ba 2 


— aba 


-2b, 


ba 2 


-a 2 b, 




aca 


- a 2 cH 


-2c, 


aba — 


a 2 b + 2b 



(8) 



cba — acb, cac — ac 2 , cab — abc + a, ca 2 — a 2 c, 

bcb — b 2 c — b, bca — abc, b 2 a — ab 2 , bac — acb + a, 

bab — ab 2 , ba 2 — a 2 b, aca — arc + 2c, aba — a 2 b + 2b. 



We hnd all compositions of these generators, obtaining 93 elements, and then com- 
pute the normal forms of the compositions by reducing them modulo the ideal 
generators; we obtain 18 elements which must be included as new ideal generators: 

a 3 cb — a 3 bc + 2abc + a 3 — 2a, a 3 cb — a 3 bc — 2acb — a 3 + 2a, 
a 2 cb - a 2 bc - 2cb + a 2 , a 2 cb - a 2 bc + 2bc — a 2 , 

(9) 



c 3 , 


be 2 , 




b 2 c, 


b 2 c-a 2 b + b, 


b 3 , 


2 

ac , 




acb + abc — a. 


ab 2 , 


a 2 c — c. 


a 2 b 


-b, 


c 2 , 


ca + ac, 


{ ^ 


ba 4 


- ab. 







We combine the generators © with the compositions and self-reduce the re- 
sulting set, obtaining a new set of 8 ideal generators: 

(10) a 2 c — c, a 2 b — b, a 3 — a, c 2 , cb + be — a 2 , ca + ac, b 2 , ba + ab. 

We repeat the same process once more: finding all compositions of the generators, 
and computing the normal forms of the compositions modulo the generators. Every 
composition reduces to 0, and hence (fTO)) is a Grobner basis for the ideal. From this 
we easily obtain a vector space basis for the universal envelope [/(C2): the cosets 
of the monomials which do not contain the leading monomial of any element of the 
Grobner basis. Hence U(C2) is finite dimensional and has this basis: 

(11) 1, a, b, c, a 2 , ab, ac, be, abc. 

The multiplication for this monomial basis is given in Table [5j where we write 
monomials but mean cosets. If the product of two basis monomials is not a basis 
monomial, then we must compute its normal form modulo the Grobner basis. 

We now compute the Wedderburn decomposition of U{C2) using the algorithms 
described in the author's survey paper [B]. The radical of [/(C2) consists of the 
elements whose coefficient vectors with respect to the ordered basis (fTTj) belong to 
the nullspace of the Dickson matrix (Table [6j, but this matrix has full rank. It 
follows that [/(C2) is semisimple, and hence a direct sum of full matrix algebras. 

A basis for the center of [/(C2) is easily found, and consists of these three ele- 
ments: 

1, a — 2abc, a 2 . 
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Table 5. Multiplication table for monomial basis of 1/(62) 
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Table 6. Dickson matrix for U(C 2 ) 
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Table 7. The change of basis matrix for U(C2) 

From this we obtain a basis of orthogonal primitive idempotents for the center: 

I— a 2 , ^a+^a 2 — abc, —^a+^a 2 + abc. 

The first idempotent generates a 1-dimensional ideal, and the second and third each 
generate a 4-dimensional ideal. From this it follows that 

(12) U(C 2 ) «FeM 2 (F)0M 2 (F). 
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Hence C 2 has exactly three distinct irreducible finite dimensional representations: 
the 1-dimensional trivial representation, the 2-dimensional natural representation, 
and another 2-dimensional representation which is in fact the negative of the natural 
representation. Moreover, £/(C 2 ) satisfies the standard identity for 2 x 2 matrices. 
From this point of view C 2 is more like a Jordan structure than a Lie structure. 

Further calculations give the matrix units in the 4-dimensional ideals, and so we 
obtain another basis for f7(C 2 ): 

p(2) p(2) p (2) p (2) p (3) „(3) p (3) p (3) 
-^11 ) "^ll ' - C/ 12 ! & 21 ' - C/ 22 ) -^11 ' - C/ 12 1 a 21 ' - C/ 22 ■ 

The columns of the matrix M in Table [7] give the coefficients of these basis elements 
in terms of the original basis elements (TTT]) . The inverse matrix M _1 gives the 
coefficients of the original basis in terms of the matrix units, and from the columns 
of the inverse we extract the representation matrices. 

Remark 7.6. The theory of noncommutative Grobner bases has been extended 
recently to associative dialgebras by Bokut et al. [3]. An interesting open problem 
is to use these results to construct the universal associative enveloping dialgebras of 
certain finite dimensional nonassociative dialgebras. In the case that the enveloping 
dialgebra is finite dimensional, then it would be useful to have a generalization to 
dialgebras of the classical Wedderburn structure theory for associative algebras. A 
first step in this direction has been taken recently by Martin-Gonzalez (37] . 

7.4. Dialgebra analogues of the cyclic commutator. Applying the KP algo- 
rithm to the ternary Jacobi identity gives three identities, each of which is equivalent 
to the following identity relating the three new operations: 

(a, b, c) 3 + (b, c, a) 2 + (c, a, 6)1 = 0. 

Hence the third new operation can be eliminated using the equation 

(a, b, c) 3 = - (c, a, 6)1 - (6, c, a) 2 . 

Applying the KP algorithm to the ternary Jacobi identity gives five identities: 

(a, b, (c, d, e)i)i = ((a, 6, c)i, d, e)i + (c, (a, 6, d)i, e) 2 + (c, d, (a, b, e)i) 3 , 

(a, b, (c, d, e)i) 2 = ((a, b, c) 2 ,d, e) 1 + (c, (a, b, gQ 2 , e) 2 + (c, d, (a, 6, e) 2 ) 3 , 

(a, 6, (c, d, e)i) 3 = ((a, 6, c) 3 , d, e)i + (c, (a, 6, e)i -I- (c, d, (a, 6, e)i)i, 

(a, 6, (c, d, e) 2 ) 3 = ((a, 6, c) 3 , d, e) 2 + (c, (a, 6, d) 3 , e) 2 + (c, d, (a, 6, e)i) 2 , 

(a, 6, (c, d, e) 3 ) 3 = ((a, b, c) 3 , d, e) 3 + (c, (a, 6, d) 3 , e) 3 + (c, d, (a, 6, e) 3 ) 3 . 

Eliminating the third operation gives five identities relating the first two operations: 

(a, b, (c, d, e)i)i - ((a, b, c)i, d, e)i - (c, (a, 6, d)i, e) 2 + ((a, 6, e)i, c, d)i 

+ (d, (a, 6, e)i,c) 2 = 0, 

(a, b, (c, d, e)i) 2 - ((a, 6, c) 2 , d, e)i - (c, (a, 6, d) 2 , e) 2 + ((a, 6, e) 2 , c, d)i 

+ (d, (a, 6, e) 2 ,c) 2 = 0, 

((c,d, e)i,a, 6)1 + (b, (c, d, e)i,a) 2 - ((c,a,b)i,d, e)i - ((6,c, a) 2 ,d, e)i 

+ (c, (a, 6,d)i,e)i + (c, d, (a, 6, e)i)i = 0, 

((c, d, e) 2 , a, b)i + (b, (c, d, e) 2 , a) 2 - ((c, a, b)i, d, e) 2 - ((6, c, a) 2 , d, e) 2 

- (c, (d,a, 6)1, e) 2 - (c, (b, d, a) 2 ,e) 2 + (c, d, (a,6,e)i) 2 = 0, 

((e, c,d)i,a, 6)1 + ((d, e, c) 2 ,a, 6)1 + (6, (e,c, d)i,a) 2 + (6, (d, e,c) 2 ,a) 2 
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- (e, (c, a, 6)1, d)i - (e, (6, c, a) 2 , d)i - (d, e, (c, a, 6)1)2 - (d, e, (6, c, 0)2)2 

- (e, c, (d, a, 6)1)1 - (e, c, (6, d, 0)2)1 - ((d, a, 6)1, e, c) 2 - ((6, d, a) 2 , e, c) 2 

- ((e, a, 6)1, c, d)i - ((6, e, a) 2 , c, d)i - (d, (e, a, 6)1, c) 2 - (d, (6, e, a) 2 , c) 2 = 0. 

Applying the KP algorithm to the 45-term identity of Theorem 17.21 will produce 
seven identities from which we can eliminate the third operation. All these identities 
together will define the dialgebra analogue of noncommutative Lie triple systems. 

If we apply the BSO algorithm to the cyclic commutator, u>(a, 6, c) = abc — bca, 
then we obtain these three dialgebra operations: 

Qi(a, 6, c) = abc — bca, w 2 (a, 6, c) = abc — bca, 0Ja(a, b, c) — abc — bca. 

We have the linear dependence relation, 

u)i(a, 6, c) + D 2 (c, a, 6) + 0)3(6, c, a) = 0, 

so we only retain uj\(a, b, c) and w 2 (a, 6, c). It is an open problem to determine the 
polynomial identities of degrees 3, 5 and 7 satisfied by these operations in every 
associative dialgebra, and to check whether these identities are equivalent to those 
produced by the KP algorithm. 

8. Conjecture relating the KP and BSO algorithms 

In this section we state a conjecture first formulated by Bremner, Felipe, and 
Sanchez-Ortega [7j. Let F be a field, and let w be a multilinear n-ary operation 
over F. Fix a degree d and consider the multilinear polynomial identities of degree 
e < d satisfied by lu. Precisely, let A e be the multilinear subspace of degree e in 
the free nonassociative n-ary algebra on e generators. Let I e C A e be the subspace 
of polynomials which vanish identically when the n-ary operation is replaced by lu. 
The multilinear identities of degree < d satisfied by lu are then 

I d (u>)= h. 

l<e<d 

Applying the KP algorithm to the identities in Id(u>) produces multilinear identities 
for n new n-ary operations. Precisely, let B e be the multilinear subspace of degree 
e in the free nonassociative algebra with n operations of arity n. Let KP(/ e ) C B e 
be the subspace obtained by applying the KP algorithm to I e , and define 

KP d (w)= KP(/ e ). 

l<e<d 

We now consider a different path to the same goal. Applying the BSO algorithm 
to lu produces n multilinear n-ary operations Q±, . . . , D n . Consider the multilinear 
polynomial identities of degree e < d satisfied by Qi, . . . , D n . Precisely, let J e C B e 
be the subspace of polynomials which vanish identically when the n operations are 
replaced by tDi , . . . , Q n and define 

Jd(Di, . . .,Q n ) = J e . 

l<e<d 

Conjecture 8.1. IfW has characteristic or p > d then 

KPd(w) = Jd{ui, ■ ■ ■ , w„). 

The conjecture states that these two processes give the same results when the 
group algebra ¥Sd is semisimple: 
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• Find the multilinear polynomial identities satisfied by u>, and apply the KP 
algorithm. 

• Apply the BSO algorithm, and find the multilinear polynomial identities 
satisfied by u\, . . . , cD n . 

The conjecture is equivalent to the commutativity of this diagram: 

BSO ~ ^ 

UJ > Wi,...,W„ 



T , . KP Jd{Vl, ■ ■ ■ , W„) 

I d [u) > i 

= KP d (w) 

The vertical arrows indicate the process of determining the multilinear polynomial 
identities satisfied by the given operations. 

Remark 8.2. Significant progress toward a proof of this conjecture has recently 
been announced by Kolesnikov and Voronin |30j . 

9. Open Problems 

In this hnal section we list some open problems related to generalizing well-known 
varieties of algebras to the setting of dialgebras. 

The next step beyond Lie and Malcev algebras leads to the notion of Bol algebras. 
Just as Lie algebras (respectively Malcev algebras) can be defined by the polynomial 
identities satisfied by the commutator in every associative algebra (respectively 
alternative algebra), so also Bol algebras can be defined by the identities satisfied 
by the commutator and associator in every right alternative algebra; see Perez- 
Izquierdo [22], Hentzel and Peresi [27]. One can find the defining identities for 
right alternative dialgebras by an application of the KP algorithm, and then use 
computer algebra to determine the identities satisfied by the dicommutator and the 
left, right, and inner associators in every right alternative dialgebra. On the other 
hand, one can apply the KP algorithm to the defining identities for Bol algebras. 
Are these two sets of identities equivalent? 

Beyond Bol algebras, one obtains structures with binary, ternary and quater- 
nary operations, which are closely related to the tangent algebras of monoas- 
sociative loops; see Bremner and Madariaga [S]. These structures can be de- 
fined by the identities satisfied by the commutator, associator and quaternator 
(a, b, c, d) = (ab, c, d) — (a, c, d)b — a(b, c, d) in every power associative algebra. What 
is the dialgebra analogue of these structures? 

The tangent algebras of analytic loops have binary and ternary operations, which 
correspond to the commutator and associator in a free nonassociative algebra; these 
operations are related by the Akivis identity: 

[[a,b},c} + [[b,c],a] + [[c,a],b] = 

(a, b, c) — (a, c, b) - (b, a, c) + (b, c, a) + (c, a, b) + (c, b, a). 

To obtain the correct generalization of Lie's third theorem to an arbitrary analytic 
loop, one must consider the infinite family of multilinear operations whose polyno- 
mial identities define the variety of Sabinin algebras. The basic references on Akivis 
and Sabinin algebras are Perez- Izquierdo [43] , Shestakov and Umirbaev [46] . What 
can one say about Akivis dialgebras and Sabinin dialgebras? 
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In a different direction, a generalization of dialgebras to structures with three 
associative operations has been considered by Loday and Ronco (36] ; see also Casas 
[T5] . It would be interesting to generalize the KP algorithm to the setting of trialge- 
bras: that is, for any variety of nonassociative structures, give a functorial definition 
of the corresponding variety of trialgebras. For the case of binary operations, see 
recent work of Gubarev and Kolesnikov [25] . One can also consider the application 
of the KP algorithm to the variety of associative dialgebras: this would produce a 
variety of structures with four associative operations satisfying various identities. 
This procedure can clearly be iterated n times to produce a variety of structures 
with 2™ associative operations related by certain natural identities. 
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